ar X iv : c s . C G / 0 50 50 17 v 1 8 M ay 2 00 5 Point set stratification and Delaunay depth . ∗
نویسنده
چکیده
In the study of depth functions it is important to decide whether we want such a function to be sensitive to multimodality or not. In this paper we analyze the Delaunay depth function, which is sensitive to multimodality and compare this depth with others, as convex depth and location depth. We study the stratification that Delaunay depth induces in the point set (layers) and in the whole plane (levels), and we develop an algorithm for computing the Delaunay depth contours, associated to a point set in the plane, with running time O(n log n). The depth of a query point p with respect to a data set S in the plane is the depth of p in S ∪ {p}. When S and p are given in the input the Delaunay depth can be computed in O(n log n), and we prove that this value is optimal.
منابع مشابه
ar X iv : m at h - ph / 0 30 50 09 v 1 5 M ay 2 00 3 Semiclassical Asymptotics for the Maxwell - Dirac System
We study the coupled system of Maxwell and Dirac equations from a semiclassical point of view. A rigorous nonlinear WKB-analysis, locally in time, for solutions of (critical) order O(√ ε) is performed, where the small semiclassical parameter ε denotes the microscopic/macroscopic scale ratio.
متن کاملar X iv : c s . IT / 0 50 50 54 v 1 2 1 M ay 2 00 5 The Partition Weight Enumerator of MDS Codes and its Applications
A closed form formula of the partition weight enumerator of maximum distance separable (MDS) codes is derived for an arbitrary number of partitions. Using this result, some properties of MDS codes are discussed. The results are extended for the average binary image of MDS codes in finite fields of characteristic two. As an application, we study the multiuser error probability of Reed Solomon co...
متن کاملar X iv : 0 80 1 . 27 93 v 2 [ cs . C G ] 9 M ay 2 00 8 Algorithms for ε - approximations of Terrains ∗
Consider a point set D with a measure function μ : D → R. Let A be the set of subsets of D induced by containment in a shape from some geometric family (e.g. axis-aligned rectangles, half planes, balls, k-oriented polygons). We say a range space (D,A) has an ε-approximation P if max R∈A ∣
متن کاملar X iv : n uc l - th / 0 50 50 24 v 1 9 M ay 2 00 5 Structure of isomeric states in 66 As and 67 As
متن کامل
ar X iv : g r - qc / 0 50 51 30 v 1 2 6 M ay 2 00 5 An Exact Solution for Static Scalar Fields Coupled to Gravity in ( 2 + 1 ) - Dimensions
We obtain an exact solution for the Einstein’s equations with cosmological constant coupled to a scalar, static particle in static, ”spherically” symmetric background in 2 + 1 dimensions. ————————————————————————————
متن کامل